import java.util.Set;
import java.util.TreeSet;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * 只出现一次的数字
 * User: xwl
 * Date: 2023-06-01
 * Time: 22:31
 */
public class Test2 {
    public int singleNumber(int[] array) {
//        // 异或
//        int ret = array[0];
//        for (int i = 0; i < array.length; i++) {
//            ret ^= array[i];
//        }
//        return ret;
        // Set
        Set<Integer> set = new TreeSet<>();
        for (int i = 0; i < array.length; i++) {
            if (!set.contains(array[i])) {
                set.add(array[i]);
            }else {
                set.remove(array[i]);
            }
        }
        for (int i = 0; i < array.length; i++) {
            if (set.contains(array[i])) {
                return array[i];
            }
        }
        return -1;
    }
}
